روشی برای حل مساله بارگیری پالت توزیع کننده با استفاده از برنامه ریزی پویا
Authors
abstract
در مساله بارگیری پالت توزیع کننده، زیرمجموعه ای از مستطیل های مختلف (جعبه ها) با ارزش های وزنی متفاوت که روی یک فضای مستطیل شکل (پالت) چیده شوند مدنظراست، به طوری که مجموع ارزش وزنی جعبه های چیده شده، بیشینه شود. هم چنین برای کاربردی تر شدن طرح چیدمان به دست آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه های هم نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ارائه می دهد که ایده ای جدید در به کارگیری برنامه ریزی پویا است. این روش شامل کالبدی حلقوی است به طوری که در هر دور از فرایند الگوریتم، بخشی از پالت، چیده می شود. تحلیل مقایسه ای انجام شده نشان می دهد که روش پیشنهادی، در شرایطی که زمان حل، مهم تر از ارزش وزنی چیدمان باشد، در موقعیت بهتری نسبت به روش های موجود قرار دارد. هم چنین مثال های حل شده نشان می دهند که از نظر چیدمان جعبه های هم نوع در کنار یکدیگر، روش پیشنهادی نسبت به روش های موجود، بهتر است.
similar resources
روشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا
در مساله بارگیری پالت توزیع‌کننده، زیرمجموعه‌ای از مستطیل‌های مختلف (جعبه‌ها) با ارزش‌های وزنی متفاوت که روی یک فضای مستطیل‌شکل (پالت) چیده شوند مدنظراست، به‌طوری که مجموع ارزش وزنی جعبه‌های چیده شده، بیشینه شود. هم‌چنین برای کاربردی‌تر شدن طرح چیدمان به‌دست‌آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه‌های هم‌نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ...
full textروشی برای حل مساله جدول برنامه هفتگی مدارس با استفاده از رویکرد تجزیه در برنامه ریزی ریاضی
برنامه ریزی مدارس یکی از دغدغه های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله ی حاضر با استفاده از برنامه ریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر های 0 و 1 مساله، یک مساله np-complete است و مدل سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می تواند راه حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین می شود که هر دبیر در چه ر...
full textروشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی
در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...
full textحل مساله کوله پشتی درجه دو با استفاده از برنامه ریزی پویا و آزادسازی نیمه معین
مساله ی کوله پشتی از رده مسایل تخصیص است که مقید به قید اندازه است. این مساله در حالت درجه دوم به ماکزیمم کردن تابعی درجه دوم تبدیل می گردد. تاکنون الگوریتم دقیقی برای این دسته از مسایل مطرح نشده است. از زمان معرفی این دسته از مسایل، تلاش ها بر روی بهبود تخمین و یا بدست آوردن عامل ثابتی از تقریب متمرکز شده است. کاربردهای متفاوت و بسیار این مساله هم در حوزه صنعت و هم به عنوان زیرمساله در مسایل...
My Resources
Save resource for easier access later
Journal title:
نشریه مهندسی مکانیک امیرکبیرPublisher: دانشگاه صنعتی امیرکبیر
ISSN 2008-6032
volume 44
issue 2 2013
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023